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In [1] F. Smarandache discussed the following particular cases of the well-know charac- 
teristic functions (see, e.g., [2] or [3]). 
1) Prime function: P: N — {0,1}, with 


0, if n is prime 
P(n) = 


1, otherwise 
More generally: P, : N* — {0,1}, where & > 2 is an integer, and 


0, if ny, m2,...,% are all prime numbers 


P,(11, 2, ...,%) = 


1, otherwise 


2) Coprime function is defined similarly: C, : N* — {0,1}, where k > 2 is an integer, 


and 
0, if ny, 72,...,n% are coprime numbers 
Cy (121, 22, Mk) = 
1, otherwise 
Here we shall formulate and prove four assertions related to these functions. 


THEOREM 1: For each k, 74, no, ...,n, natural numbers: 


k 
Py (nx, sau WE) =l]- II (i = P(n;)). 


i=1 
Proof: Let the given natural numbers nj, 1, ...,7% be prime. Then, by definition 


P,(n1, sony Nk) = 0. 
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In this case, for each i (1 <i < k): 


P(n,) = 0, 
i.e., 
1 — P(n,;) =1. 
Therefore 
k 
I (Ql = P(nj)) = I; 
t=1 
1.e., 
k 
l1- TI (i = P(n;)) =):= P,(11, ..., Mk). 
t=1 


If at least one of the natural numbers nj, n2,...,nx is not prime, then, by definition 


P,(n1, soey Nk) =i 15 


In this case, there exists at least one i (1 <7 < k) for which: 


P(n;) = 1, 
1.e., 
1- P(n;) =f), 
Therefore 
k 
Tl (1—P(ni)) =0, 
t=1 
i.e., 


k 


1- WT (1—P(n,))=1= P.(n,..., me) 


t=1 


The validity of the theorem follows from (1) and (2). 
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(2) 


Similarly it can be proved 


THEOREM. 2: For each k, nj, n2,...,, natural numbers: 


k-1 k 
Ci(m,..nm)=1- TM WT (1—C2(ni,n;)). 
t=1 9 j=i4+1 


Let pi, p2,p3,... be the sequence of the prime numbers (p; = 2, p2 = 3, .ps = 5,...). 
Let a(n) be the number of the primes less or equal to n. 


THEOREM 3: For each natural number n: . 
Cx(n)+P(n) (Pts P2s «++ Px(n)+P(n)—1,%) = P(n). 
Proof: Let n be a prime number. Then 
P(n) =0 


and 


Px(n) = - 
Therefore 
Cx(n)4+P(n) (pr 9 P25 +++) Pa(n)+P(n)—1> n) = Cy(n) (ri, P25 +++) Px(n)-15 Px(n)) = 0, 


because the primes pi, D2, .++;Px(n)-1)Px(n) are also coprimes. 


Let n be not a prime number. Then 
P(n) =1 


and 


Px{n) < 7. 


Therefore 
Cx(n)4+P(n) (p1, P2y +++) Pr(n)+P(n)—-1 n) — Cy(n)41(P1) Pa; s+) Pr(n)—1) n) = 1, 


because, if n is a composite number, then it is divited by at least one of the prime numbers 


P1; P2; --+) Pr(n)-1- 
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With this the theorem is proved. 
Analogically, it is proved the following 
THEOREM 4: For each natural number n: 


x(n)+P(n)—-1 
P(n) =1- 1 (1-C2(pi,n)). 


t=1 
COROLLARY: For each natural numbers k,n, no, ..., nx: 


k a(n; )+P(n;)-1 
P,. (ny, ...) Mk) =l- JI II (1 _ C2(p;, ni). 


t=1 j=l 


These theorems show the connections between the prime and coprime functions. Clearly, 


it is the C2 function basing on which all the rest of functions above can be represented. 
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